﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<set>
using namespace std;


// ⽜⽜冲钻五（模拟）
// https://ac.nowcoder.com/acm/problem/227309

//int main()
//{
//    int times;
//    cin >> times;
//    while(times--)
//    {
//        int n, k, ret = 0;
//        cin >> n >> k;
//        string s;
//        cin >> s;
//
//        for (int i = 0; i < n; i++)
//        {
//            if (s[i] == 'L')
//                ret--;
//            else
//            {
//                if (i >= 2 && s[i - 1] == 'W' && s[i - 2] == 'W')
//                    ret += k;
//                else
//                    ret++;
//            }
//        }
//        cout << ret << endl;
//    }
//}


// 最⻓⽆重复⼦数组（滑动窗⼝）
//https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4?tpId=196&tqId=37149&ru=/exam/oj

//class Solution {
//public:
//    int maxLength(vector<int>& arr) {
//        int hash[100005] = { 0 };
//        int left = 0, right = 0, ret = 0;
//        while (right < arr.size())
//        {
//            hash[arr[right]]++;
//            while (hash[arr[right]] > 1)
//            {
//                hash[arr[left]]--;
//                left++;
//            }
//            ret = max(ret, right - left + 1);
//            right++;
//        }
//
//        return ret;
//    }
//};